Topology of random linkages
نویسندگان
چکیده
منابع مشابه
Topology of random linkages
Betti numbers of configuration spaces of mechanical linkages (known also as polygon spaces) depend on a large number of parameters – the lengths of the bars of the linkage. Motivated by applications in topological robotics, statistical shape theory and molecular biology, we view these lengths as random variables and study asymptotic values of the average Betti numbers as the number of links n t...
متن کاملTopology of random clique complexes
In a seminal paper, Erdős and Rényi identified a sharp threshold for connectivity of the random graph G(n, p). In particular, they showed that if p log n/n then G(n, p) is almost always connected, and if p log n/n then G(n, p) is almost always disconnected, as n→∞. The clique complex X (H) of a graph H is the simplicial complex with all complete subgraphs of H as its faces. In contrast to the z...
متن کاملA Topology-Aware Random Walk
When a graph can be decomposed into clusters of well connected subgraphs, it is possible to speed up random walks taking advantage of the topology of the graph. In this work, a new random walk scheme is introduced and a condition is given when the new random walk performs better than the Metropolis algorithm.
متن کاملNon-random topology of stock markets
We have analysed the cross correlations of daily fluctuations for N = 6358 US stock prices during the year 1999. From those N(N − 1)/2 correlation coefficients, the minimum spanning tree (MST) has been built. We have investigated the topology exhibited by the MST. Even though the average coordination number of stocks is 〈n〉 ≈ 2, the variance σ of the topological distribution f (n) diverges! Mor...
متن کاملTopology-Guided Sampling of Nonhomogeneous Random Fields
Topological measurements are increasingly being accepted as an important tool for quantifying complex structures. In many applications these structures can be expressed as nodal domains of real-valued functions and are obtained only through experimental observation or numerical simulations. In both cases, the data on which the topological measurements are based are derived via some form of fini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebraic & Geometric Topology
سال: 2008
ISSN: 1472-2739,1472-2747
DOI: 10.2140/agt.2008.8.155